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Abstract. A structure of a complete lattice (in the sense of a poset) is defined 
on the underlying set of the orhtogonal group of a real Euclidean space, by a 
construction analogous to that of the weak order of a Coxeter system in terms 
of its root system. This gives rise to a complte rootoid in the sense of Dyer, 
with the orthogonal group as underlying group. 

1. Introduction 

The weak order of a Coxeter system (W, S) (see Bjorner and Brenti 111 ) is a par- 
tial order on the underlying set of W which is important in the basic combinatorics 
of W. For example, maximal chains in weak order from the identity element to 
w G W correspond bijectively to the reduced expressions of w. It is known that the 
weak order of W is a complete meet semi-lattice, which is a complete lattice if W is 
finite. In this paper, we construct an analogous order associated to the orthogonal 
group of a real Eucliden space and show that it is a complete lattice. 

A more general framework for studying such orders has has been developed by 
Dyer [3J. In [3J A signed group-set is defined to be a pair (G, <&) satisfying the 
following conditions: 

(1) G is a group 

(2) $ is a set with a given left action (g, x) gx by the product group Gx {±1}. 
This action defines a pair of commuting left actions, by G and {±1} on $. 

(3) There is a specified partition $ = $ + U <i> _ of $ in to two disjoint subsets 
which are interchanged by the action of —1. 

This is, in fact, a special case of a more general notion of "signed groupoid-set" 
which is not defined here. We call $ the root system of (G, $) and $ + the set of 
positive roots. For every g 6 G, we define the subset $ s := $ + D g($>~). This is 
the set of positive roots which are made negative by g~ l . The weak order of (G, <&) 
is defined to be the set _§f := { $ g | g £ G} of subsets of $ + , partially ordered by 
inclusion. 

For a Coxeter system (W, S), the usual standard root system $ of (W, S) together 
with a choice $ + of positive roots give rise to a signed group-set (W, The weak- 
order of this signed group set is exactly the usual weak order of W. 

In general, for a signed group-set (G, S) , the weak order has good properties if 
the additional conditions listed below are imposed on it. In [3J, (G, S) is said to be 
rootoidal if the following additional conditions hold: 

(4) If g e G with $ s = then g = 1 G . 
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(5) Jzf is a complete meet semilattice i.e. each of its non-empty subsets has a 
meet (greatest lower boind). 

(6) Given a non-empty family (Aj)j e j of Jzf and B G Jzf such that Ai Ci B = $ 
for all i G /, if the join (least upper bound) A := \/ ieI Ai exists in Jzf, then 
AC\B = 0. (This condition is called the JTP). 

A particularly interesting class of rootoidal signed group-sets (G, $) are the 
complete ones: (G, $) is said to be complete if Jzf has a maximum element, or 
equivalently if the weak order of Jzf is a complete lattice. A (complete) signed 
groupoid-set gives rise to an associated (complete) rootoid, to which the extensive 
theory developed in 3 is applicable. For example, any homomorphism from a group 
(or groupoid) H to G gives rise to an associated "functor rootoid", which itself 
may be "represented" as a (complete) signed groupoid-set (the use of groupoid-sets 
rather than group-sets here is necessary in general even when H and G are both 
groups). 

The main result of this paper is as follows. Let V be a real Euclidean space and 
G = 0(V) be the orthogonal group of V. Let $ be the unit sphere in V, with 
its natural action by G x {±1}. Fix a vector-space total ordering ^ of V and let 
$+ := { v £ $ | v > } and $~ := -$+. 

Theorem 1.1. The pair (G, <£>) defined above is a complete, rootoidal, signed group- 
set. 

To prove the theorem, we shall use the fact that a signed group-set (G, $) with 
weak order L is a complete rootoidal signed group-set if the following conditions 
hold: 

(7) If g £ G with $ 9 = then g = l a . 

(8) L is a complete join semilattice i.e. each of subsets has a join 

(9) If A G Jzf , then $+ \ A £ Jzf. 

Indeed, (8) and (9) imply that L is a complete meet semi-lattice by duality. To 
prove that the JTP holds, let A i: B be as in its statement. By (9), Ai C e Jzf 

for all i, so by definition of join, A = \J A, ■ C $+ \ B and An B = 9. 
Acknowledgement I would like to thank Matthew Dyer for some very helpful 
conversations. 

2. Notation and Definitions 

If X and Y are sets, we use Y C X to denote that Y is a subset of X or equal 
to A. The notation x £ X is used to denote that x is an element of A. If A and 
Y are sets with Y C A, we use A\F to denote the set {a; G A|x g" F}. We use the 
definitions and notation of [2] regarding posets given below. 

Definition 2.1. A partially ordered set or poset is a set P equipped with a binary 
relation < such that for all x, y, and z £ P , 

(1) x < x, 

(2) x < y and y < x imply x = y. 

(3) x < y and y < z imply x < z. 

Definition 2.2. A poset P with binary operation < is totally ordered if given any 
pair of elements {x, y} £ P we have either x < y or y < x. 
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A subset of a poset P also has the structure of a poset which it inherits from P. 
A poset P is a chain if for all x,y G P, either x < y or y < x. Two posets P and 
Q are said to be order isomorphic if there exists a map <f) from P onto Q such 
that x < y in P if and only if (f>(x) < <f>(y) in Q. Such a map <p is called an order 
isomorphism from P to Q. 

Definition 2.3. Given a partially ordered set P with order relation <p, its dual, 
P 5 , is the poset which is equal to P as a set, with binary relation < P s given by 
x <p s y if a>nd only if y <p x. 

Given a poset P and a subset S C P, an element x G P is an upper bound for 
S if y < x for all y G S. An element I G P is a least upper bound for 5 if / is 
an upper bound for S and if x is another upper bound for S, then / < x. The least 
upper bound of the set S is denoted by V S when it exists or V P S if it is unclear 
which poset we are considering. In the case of two elements, we let x V y denote the 
least upper bound of the two element set {x,y}. Lower bounds and greatest 
lower bounds are defined dually with /\ S denoting the greatest lower bound of 
the set S and x Ay denoting the greatest lower bound of the set {x, y}. 

Definition 2.4. Let P be a non-empty poset. If x Ay and x V y exist in P for all 
x,y G P, we say P is a Lattice. If /\S and \/ S exist in P for every subset S of 
P , then we say P is a complete lattice. 

If S is a non-empty subset of a poset P, S is said to be directed if for every 
pair of elements x,y G S, there exists z G S, such that z is an upper bound for the 
set {x, y}. 

We let R" +1 denote The Euclidean (n+1) space, with standard basis {ei, e 2 , . . . , e„ + i}. 
The standard inner product or dot product on R" +1 is denoted by <, >. The unit 
sphere in R™ +1 is 

S n = {( Xl ,x 2 ,..., x n+1 ) G M" +1 \x\ + x\ + ■ ■ ■ + x 2 n+1 = 1} 

and $+ is used to denote the set 

*n = {(xi,x 2 , ■ ■ ■ ,x n+ i) G S n \x m =< x, e m » where m — max{i|x, ^ 0}}. 
For its negative — we use 

®n = x 2, • • • , Xn+i) G S n \x m —< x, e m >< where m = max{i|x, ^ 0}}. 

Note that S n = $+ U $~ and $+ n $~ is empty. 

For a Euclidean space V, we let 0(V) denote the orthogonal group of V. Some- 
times we use Ok to denote the orthogonal transformations of R fe . For any T G O n +i, 
we have < T(x), T(y) >—< x, y > for all x, y G M™ +1 . We write x±y to denote that 
< x, y >= for x, y G K" +1 . If 14 and F 2 are subspaces of R n+1 with V 1 + V 2 = V 
and < ui, «2 >— for all v\ G V\ and «2 G V 2 , then we say that V 2 is the orthog- 
onal complement of V\ in F and we write the sum as V = Vi-LV 2 . If T\ G 0(V\) 
and T 2 G 0(V 2 ) and V = Vi±V 2 , the linear transformation T = Ti±T 2 is the 
unique linear transformation in 0(V) with the property that T(vi) = Ti(vi) and 
T(v 2 ) — T 2 (v 2 ) for all v\ G V\ and v 2 G V 2 . We let Iy denote the identity trans- 
formation on V and we let l ei denote the identity transformation on the subspace 
Re* of R" +1 . 

We have a natural imbedding of R fe ,fc < n in R n+1 where we identify R fc 
with the set {(xi, x 2 , . . . , x n+ i)\x m — if m > k}. This induces an imbedding 
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of S*- 1 ,*^ and in R n+1 . For x = (xi, x 2 , . . • , x n+ i) £ M n+1 , we let 

1 1 a; 1 1 = ^Jx\ + x\-\ h x^ +1 . The topological closure of a set X C M™ +1 with 

respect to the metric defined by this norm on R™ +1 is denoted by X. 

3. Convex cones 

We will use the terminology of ^ with regard to convex cones. This may differ 
from other texts. In this section we include a series of Lemmas, proving some basic 
facts for which we cannot find direct references in the literature. 

Definition 3.1. Let V be a Euclidean space with positive definite inner product 
<—,— >. A subset C C V is called a cone if C satisfies conditions (1) and (2) 
below: 

(1) G C, 

(2) IfveC, then R> Q v C C. 

C is called a convex cone if it also satisfies the property: 

(3) If u,v <E C , then u + v G C . 

A convex cone C is a pointed convex cone if it is a convex cone and 
satisfies the property: 

(4) cn(-C) = {0}. 

Note that for any cone C contained in R k , k > 0, if x ^ G C, the ray 
(x) = {rx\r G M>o} is contained in C. This ray intersects the unit sphere S k ~ 1 
at exactly one point Trfn- Thus we have a one to one correspondence between the 
rays in C and the points on the unit sphere S k ~ 1 which are in C. 

Definition 3.2. Let X G S n , we use X to denote the following cone in R n+1 ; 

X = {rx\x eX andr G IR> } if X ^ 

and 0= {0}. 

Lemma 3.3. Let X and Y be subsets of S n . 

(1) X = X(1 S n and ifC is any cone in R" +1 with X = C H S n , then X = C, 

(2) lnr = 8, if and only if X C\Y = {0}. 

Proof. Assertion (1) is trivial if X = 0, so let us assume for now that I/O. We 
have X is a union of rays, X = [J xe x x=io( x )- Since each ray (x) where x G X 
cuts the unit sphere exactly once at x, we have X = X D S n . If C is a cone 
with CflS" = X, then X C C, since the entire ray (x) is in C if x G X . On 
the other hand, if c G C, the ray (c) cuts the sphere S n at pj G X. Therefore 

(jl^lj) = (c) G X and since C is the union of such rays, we have C C X. This proves 

We can now relax the assumption that X ^ 0. It is easily seen that X DY = 
X f)Y. Assertion (2) follows from the observation that if C is a cone in K™ +1 , then 
CPS'" = if and only if C= {0}. □ 

Lemma 3.4. Let A be a convex cone in W l+1 , then A ("1 S n = A H S n . 

Proof. Let A C M" +1 be a convex cone. Since ADS n is closed and contains Ap\S n , 
we have 4nS" C AnS n . On the other hand, if x G A n S n , then |x| | = 1 and we 
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have a sequence of points {xi}°^ 1 in A such that lim^oo Xi — x. Since A is convex 
we have the sequence of points {jjf^j}^! G An S". Given any e > 0, there exists 
m such that \\\xi\ \ — 1| = — \\ x \\\ < \ \xi — x\\ < e for all i > m. Since 

^ n ii i X i n i ll x i|l(l \\ x i\\ ~~ 1|) 

HI < |p — Xi\ \ + \ \Xi — - — -| = \\x — Xi\ \ H r. — r. < 2e 



\\Xi\ 

for i > m, we have that the sequence { TT^TT conver g es to x and x £ A C\ S n . □ 

Definition 3.5. Let V be a Euclidean space with positive definite inner product 
<—,— >. For any fixed u G V , we let H u denote the closed half space H u = 
{v G V\ <v,u >< 0}. We let H(u) denote the hyperplane {« £ F| <v,u >= 0} 
and we let H u nt denote the open half space {v G V\ < v,u >< 0}. 

We will use the notation H^,H v (u), and H^ mt when we want to emphasize the 
underlying vector space. 



Lemma 3.6. Let V be a Euclidean space with positive definite inner product 

< — , — >. If u,V G V with H(u) C H v , then H(u) = H{v). Consequently if 
u, v G V with H u C H v , then H u = H v . Also v± — G H v is the unique vector 
of norm one in H v with the property that H v = H_ Vl . 

Proof. Suppose u,v G V with H(u) C H v = {x G V \ < x, v >< 0}. If x G H(u) 
with the property that < x,v >^ 0, then {x, —x} G H(u) and either < x,v >> 
or < —x, v >> giving a contradiction. Hence H (u) C H (v ) and we have equality 
by comparing dimensions. 

If H u C H v , then H(u) C H v and therefore H(u) = H(v). Now V =< v > 
±H(v) =< u > ±H(u) =< u > ±H(v) and u = cv. Since H u C H v , —u G 
hence < —u, v >=< — cv, v >< and we have c > 0. Therefore H u = H v . 

Let «i G H v such that iJ-^j = H v , then as above, —v\ = cv for some c > 0. If 
we assume ||i>i|| = 1, then we must have v\ = rj^r. □ 

Lemma 3.7. Lei V be a Euclidean space with positive definite inner product 

< — , — > and let u, v G V. Then H" Lt l~l if* n * is non-empty if u ^ — cu, c > 0. 

Proo/. Let u,ti£F. Clearly i?* Tlt n i?j nt = if u = -cv for some c> in M. Lets 
assume that u ^ -cu, c > 0. Suppose that if*™' n i?* ,lt = 0, then if x G i?* n * we 
must have x G" and < x,v >> and H" Lt C Taking closures, we get 

-ffu C H- v and by Lemma 13.61 H,, = and u — —cv for some c > giving us a 
contradiction. □ 

Lemma 3.8. Let V be a Euclidean space with positive definite inner product 

< —, — > and let u, v G V for which u ^ —cv, c > 0. Then 

H i u nt n Hi nt = h u n h v . 

Proof. Let u and v be as in the statement of the lemma and let C = H u nt (~l H v nt . 
Clearly the lemma is true if u = cv for some c > 0. Therefore we will assume that 
cv for any c£l for the rest of the proof. In this case H(u) ^ H(v). 
Since H u nt = H u and H l v nt = H v , we have C C H u f] H v and since H u n ff w 
is a closed set, we have C C n To verify the opposite inclusion, consider 
£ G ff« H H v . li x £ C, then a; G C. Therefore we need only consider points x 
where < x,u >= or < x, v >— or both. If < x, u >= and < x, v >> 0, we 
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have a sequence {xi}°^ 1 in if™* with lim^oc Xi — x. Now since x G ff£ n * which 
is an open set, there exists an m for which Xi G if™* for all i > m. Therefore 
Xi G C for all i > m and x G C 1 . A similar argument shows that if < x, v >= and 
< x, u >< 0, we have x G C. 

Now if < a;, v >— and < x, u >= 0, then x G [if(u) nii(u)] which is a subspace 
of ff(u) of dimension n — 2 since if (it) 7^ H(v). Let if = [if (u) n if(u)]- It remains 
to show that H C (7. We consider if as a hyperplane in H(v). It is not difficult to 
see that if y G H(v), < y,u >—< y, n(u) > where tt(u) is the orthogonal projection 
of u onto the hyperplane H(v). Therefore 

H = {ye H{v)\ < y,ir{u) >= 0} = H h{v) {-k{u)) 
as a hyperplane in H{v). Now looking at the corresponding open half space in 
H{v), we have H^uk ™* = ^ < a;, 7r(u) >< 0}. By our reasoning above 

we know this is a subset of C. Taking the closure within H(v), we have — 
H ^u) int ^ C* and if = H h ^(tt{u)) C (7. This completes the proof. 

□ 

Definition 3.9. A pointed convex cone D in a Euclidean space V is called maxi- 
mal i/Dn (-D) = {0} and D U (-D) = V. 

Note that a maximal pointed convex cone in a Euclidean space V defines a total 
ordering on V given by y < x if and only if y — x G D. Also D = {v E V\v < 0}. 

Definition 3.10. A closed half space H u is called a support for a cone G if 

CCH U . 

Theorem 3.11. Let D be a maximal pointed convex cone in a Euclidean space V 
with positive definite inner product < — , — > . Then D has a unique support H v , 
in V and H v = D. Furthermore if™* = {x G V\ < x, v X 0} C D. 

Proof. According to Corollary 1 to Theorem 1 of Fenchel [4] , a maximal pointed 
convex cone D in V, has a support H v , where D C H v . Now since D U (-D) = V 
we have if™* = {x G V\ < x, v >< 0} C D. Otherwise we would have x G (-D) 
with < x,v >< and thus < — x, v » for — x G D giving us a contradiction. 
Thus we have if™* = H v C f). On the other hand f) C H v since f C if„, therefore 
D = H V . 

Suppose that H u is also a support. Then as above, we have D = H u and hence 
H u = H v . □ 

Theorem 3.12. Let V be a finite dimensional Euclidean space of dimension n with 
positive definite inner product < — , — >. The following are equivalent: 

(1) D is a maximal pointed convex cone in V, 

(2) There exists an ordered basis {wi, v%, . . . , v n } of V with 

D = {c\V\ + C2V2 + • • • + c n v n \ci G R, c m < where m = max{i\ci ^ 0}} U {0}, 

(3) There exists an ordered orthonormal basis {v\, v%, . . . , v n } of V with 

D = {c\V\ + C2V2 + • • • + c n v n \ci G R, c m < where m — max{i\ci ^ 0}} U {0}. 

Moreover the map taking D to {v\, v%, . . . , V n } is a bijection from the maximal 
pointed convex cones in V to the set of ordered orthonormal bases of V. The 
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orthogonal group 0(V) acts simply transitively on the set of maximal pointed convex 
cones in V . 

Proof. The result is obvious if n = 1, since the only maximal pointed convex cones 
of Rei are M>oei and R>o(— ei). We use induction on the dimension of V. 

Let D be a maximal pointed convex cone in V . From Theorem 13.111 we know 
that D has a unique support H Vn , where D C H Vn and C D. From Lemma [3761 
we know that we can choose a v n which is unique with the property that —v n G D, 
\\v n \\ = 1 and D C H Vn . 

Now consider the set D = D Pi H(v n ). It is not difficult to see that D is a 
maximal pointed convex cone in H(v n ). By induction, we get an orthonormal basis 
{v\, V2, ■ ■ ■ , i>n-i} for H(v n ) such that 

D = {i6 H(v n )\ < x, v m >< for m = max{i| < x, v m >^ 0}, 1 < i < n— 1}U{0}. 

Now D = {x e V\ < x, v n >< 0} U D and 

D = {x e V\ < x, v m X for rn = max{i| < x, v m >^ 0}, 1 < i < n} U {0} 

where {wi,W2, . . . ,« n } is an orthonormal basis for V. This proves that (1) implies 
(3). 

That (3) implies (2) is trivial. To show that (2) implies (1), let {i>i, «2, • ■ • ,v n } 
be an ordered basis of V and let 

D = {c\Vi + C2V2 + • • • + c n v n \c m < where to — max{i|ci ^ 0}} U {0}. 

It is trivial to check that D is a maximal pointed convex cone in V. Therefore (2) 
implies (1). 

Let D be a maximal pointed convex cone in V with 

D = {c\Vi + C2V2 + • • • + c n v n \c rn < where to = max{i|ci ^ 0}} U {0} 

where {v±, V2, ■ ■ ■ , v n } is an orthonormal basis of V. Suppose {ui, 112, ■ ■ . , «„} is 
another orthonormal basis of V for which 

D = {c\Ui + C2U2 + • • • + c n u n \c rn < where m — max{i|ci 7^ 0}} U {0}. 

We have both H Un and H Vn are supporting half spaces for D. Therefore, by 
Theorem 13.111 we have H Un = H Vn and since |w n | ~ \\v n \\ = 1, by Lemma 13.61 
Now {ui, u 2 , ■ ■ ■ , u„_i} and {vx, v 2 , ■ ■ ■ , V n -i} are ordered orthonormal 
bases of H = H(u n ) = H(v n ) and D = D D H is a maximal pointed convex cone 
in H with 

D = {civi + C2V2 + ■ ■ ■ + c n -iv n -i\c rn < where m = max{i|ci / 0}} U {0} 
= {c\U\ + C2U2 + • • • + c„_iu„_i|c m < where m = max{i|c,; 7^ 0}} U {0}. 
Hence by induction, we have {u\, U2, ■ ■ ■ , and {v±, V2, ■ ■ ■ , are equal as 

ordered orthonormal bases of H and hence {ui, U2, ■ ■ ■ , u n -i,«n} and 
{vi,V2, . . . , v n -i, Vn) are equal as ordered orthonormal bases of V. This shows that 
the map taking maximal pointed convex cones to ordered orthonormal bases given 
above is one to one. The map is onto since (3) implies (1). 

Since the orthogonal group 0(V) acts simply transitively on the set of ordered 
orthonormal bases of V, and by linearity the action commutes with the above map 
from ordered orthonormal bases to maximal pointed convex cones in V , we have 
a simple transitive action of 0(V) on the set of maximal pointed convex cones in 
V. □ 
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4. The poset Jzf n . 

For n > we let Jz?„ denote the following poset of subsets of S n ordered by 
inclusion: 

^ n = {T($-)n$+|TeO„ +1 }. 

Note that $+ = T(<I>~) n when T = — J H »+i. This is a maximal element of 
if„. If T G O n+ i with r(ej) = v h 1 < i < n + 1, we let 

n+l 

Z?t = {w = CtW; e R' i+1 | < v,v m >= c m < where m = max{i|c. i ^ 0}}U {0}. 

i=l 

It is not difficult to show that Dt is a maximal pointed convex cone in R n+1 with 
Dt H S 1 " = T($~). 

Lemma 4.1. Let X G -S?n, wf/i X = T x (<$>~)n<&~£ , f/ien t/iere is a unique maximal 
pointed convex cone D x = D Tx in R" +1 with the property that X = D x n $+. 

Proof. From its definition, we have that Dt x is a maximal pointed convex cone in 
R" +1 with D Tx n <f>+ = Tjf(3>~) n $+ = X. Suppose that D is another maximal 
pointed convex cone in R ,l+1 with X = D n $+. If D e = D_j +1 , then <F+ = 
D e n S" 1 andI = D x nD e nS" = J}nD e n S n . Now Ci = F> x D D e and 
C 2 = DC\D e are both convex cones in R" +1 with X = d n S" 1 = C 2 n S"\ By 
LemmaGEl X = C x = C 2 . Let C( = (£> e \Ci) U {0} = D e n (-D x ). Now 

[d U (-Ci)} U [CJ U (-d)] = D e U (-,D e ) = R n+1 

and 

[Ci u (-ci)] n [Ci u (-Ci)] = {o} 

since d U (-Ci) C D x and Ci U (-Ci) C -Z> x . Since F> x n [Ci U (-Ci)] = {0}, 
we can conclude that D x = C\ U (— C(). 

Since Ci = (D e \C2) U {0} = D e n (— D), we can similarly conclude that D = 
Ci U (-CJ) and hence D = D x . 

□ 

Definition 4.2. ITe define D e — £)_/ n+1 , i/iai is 

n+l 

Z? e = {x = c,ej G R™ +1 | < x, e m >= c m > where m = max{i\ci ^ 0}} U {0} 
i=i 

and Z? e n S n = . For X G Jz? n we fe< D x denote the unique maximal pointed 
convex cone in R™ +1 for which X = D x n $+ = D x (1 D e (l S n . 

Therefore we can characterize Jz?„ as 

Jz?„ = {D fl $^|-D is a maximal pointed convex cone in R" +1 }. 

We will alternate between these characterizations of J*f ra as is convenient. 

Example 4.3. If n = 0, then R" +1 = R 1 = Rei. We have S° = {-ei, ej, $J = 
{ei} and O x = {±l e J. Therefore Jgf = {0, {ei}}. 

Lemma 4.4. Le£ X G Jz?n, i/ien is afeo art element of Jz?„. T/ie map 

: Jz?„ — >• given by 4>(X) — ^>^\X is an order isomorphism of posets. 
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Proof. Let X £ Jzf„. There exists a maximal pointed convex cone D in E n+1 for 
which X = D n $+. We have that (-D) is also a maximal pointed convex cone in 
R n+1 and (-D) n = Hence <Z>+\X £ _Sf n . Since </> 2 (X) = X, it is easy 

to see that is a bijective map. Since ^^\X Q if an d only if X D Y, we 

have an isomorphism of posets <fi : J£ n — > □ 

Theorem 4.5. Let X be an element of S£ n , then X Pi E n is an element of Jzf n _i, 
where E™ is imbedded in R n+1 as in Section O 

Proof. Given X £ ££ n , we have a maximal pointed convex cone D C E n+1 such that 
X = Dfl$^. Let 13 = DnR™. It is not difficult to see that D is a maximal pointed 
convex cone of E™ and therefore X n E" = D (1 E n n = D n £ JSf n -l- □ 

We will prove a series of technical lemmas which will be helpful when constructing 
the join of two elements in J*f n . 

Lemma 4.6. Let X £ Jzf n , with X = T x ($n) n f or some T x G 0„ +i . Let 
mx = Tx(e n+ i) and e = -e„ +x . J/ttx 7^ e„+i = -e, t/ien 

(1) X = (Xnif(ux))U{:r£$+| <x,u x ><0}, 

(2) x = [H ux n HJ n s™, 

(3) x n s 1 "- 1 = h ux n S" 1 - 1 d n S" 1 " 1 . 

Proo/. (1) follows from the fact that X = T x ($~) n $+ and that 

n+l 

Tx{®n) — {x £ S n \x = c l Tx(e l ) such that c m < 0, where m = max{i|c 4 7^ 0}}. 
i=i 

Assertion (3) follows from (2) since, given (2), we have 

x n s 71 ' 1 = [if„ x n s™- 1 } n [# e n S"^ 1 ] n [5" n S" 1 " 1 ] = [h ux n S" 1 " 1 ] n s 11 - 1 . 

It remains to prove (2). 

Let C be the convex cone (1 -ff*™*] U {0}, the intersection of the two open 

half spaces with the zero vector attached. C is non-empty by Lemma 13.71 Now 
C(~)S n £X £ [H Ux n H e ] n S" 1 and hence 



Cns n cx£ [H ux n i? e ] n S n . 

By Lemma [3~4l 

cns"clc [h Ux n H e ] n 5". 

By Lemma EH C = H Ux n iJ e - Therefore X = [H ux n i? e ] n S n and the result 
follows. □ 

Lemma 4.7. Let IjGif„ mtft X = T x (&~) n $+ and F = Ty($~) n $+. Let 
"X = Tx(e n+ i) and let u Y = T Y (e n+1 ). If H{u Y ) n R" ^ E n and H(u x ) n E™ C 
H(uy) n E™, t/ien 

ff(u x )nM n = Lf(uy)nM n . 

Proof. We have H(uy) fl E™ is a subspace of E™ of dimension n or of dimension 
n — 1 . Since we are assuming that H(uy) fl E" 7^ E™, it must be a subspace of 
dimension n — 1. Since H(u x ) fl E™ C H(uy) H E" it too must be a subspace of 
dimension n — 1 and hence must be all of H(uy) H E n . □ 

Lemma 4.8. Let 2 G j£f„, wit/i Z = TW(<I>~) n <J>+ /or some T z £ O n+ i. Let 
uz = Lz(e„+i). If H(uz) — E n , t/ien Tz = T^-L ± le„ +i for some T' z £ O n . 
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Proof. Since Tz is an isometry, with Tz(R") = H(uz) = R™, we have Tz\w™ = 
T' z G O n - Now ||uz|| = 1 and < uz,x >= for all x 6 R™. Hence ti^ = ±en+i 



We will use induction to find XV7 for two elements X and 1" of Jz?„. Obviously 
we can find X V Y in Jz? for any pair of elements {X, Y} in Jzf - 

Theorem 5.1. Let X, Y G Jz? n w#i X = Tx($n) n $+ and Y = IV ($~) n 
where Tx,Ty G O n +i- Let ux = Tx{e n +i) and uy — 7V(e„+i). Assume that 
H(u x ) + M" and iJ(uy) ^ R™. 

ITien i/ ff(u x ) n R™ ^ ff(uy) n R" and Z G JSf„ /ias tfie property that X C Z 
and Y C- Z , where Z = T^($~) D $^ /or some Tz G O n +i, we must /iave 



Proof. Let Z G with the property that X C Z and Y C Z, where Z = 
T z ($~) n for some Tz G O n +i- Let u z = T z (e n+1 ). By Theorem l4~6l we have 
Y n R" = H UY n S"- 1 and Zfll" = iJ„ z n S"' 1 and since Y C Z, we must 
have H UY n S" 1 " 1 C ff„ z nS"^ 1 . If ff„ z n S" 1 - 1 ^ S 11 - 1 then we must have that 
H{u Y ) n S*™- 1 C H{u z ) n S"- 1 , otherwise there exists y G ff(uy) n S"^ 1 with 
< y, uz and either y or its antpodal point — y is not in H Uz n S"™ -1 giving a 
contradiction. Therefore by Lemma T4. 71 we have H(uy) H S*" -1 = H{uz) H S*" -1 . 
By a similar argument we have H{ux) H S*" -1 = H(uz) H S*" -1 . However by 
assumption, H(ux) H R™ 7^ H(uy) H R" and we have a contradiction. Therefore, 
we must have 

s 1 ™- 1 = znt" = # uz ns"" 1 = ff(ti z ) n S"- 1 u {x g S" 1 " 1 ! < x,u z >< o}. 

If x G 5" i_1 with < x,nz >< 0, then -a; G 5" i_1 and < -x, u z >> 0. Therefore 
{x G < x,w z >< 0} = and S^ 1 = ff(n z ) nS" 1 - 1 . Consequently H {u z ) = 

R™ and T z = T^_L ± l e „ +1 by LemmaHU Now Y n {x G S n \ < x, e n+1 » 0} ^ 
since ff(uy) ^ R™. Thus Z n {x G S™ < x, e„+i >> 0} ^ since Y C Z. 
Therefore T z = T' z ±{-l en+1 ). □ 

Theorem 5.2. Lei X, Y G J£f„ with X = n $+ and Y = TV($") n $+, 

where Tx,Ty G O n +i. Lei iij = Tx(e„ + i) and Zei My = Ty(e n +i). Assume that 
H(u x ) ^ R" and iJ(wy) ^ R™. 

1/ ff(u x ) n R" ^ ff(uy) n R" there exists Z G J*f„ sucft ttai 2 = IV7. 

LYoo/. Let Ii = in R" and Y x = Y n R n . Then by Theorem g3] we have 
Xi G Jz? n -i and Y\ G Jz? ra -i. We proceed by induction. Let Z\ G Jz? n -i where Zi is 
the least upper bound of {Xi,Yi} in jSf n _ x . Then Z x = D Zl n for a unique 

maximal pointed convex cone of R n . 

Let Dz = D Zl U {x G < x, e n+ i >> 0}. It is not difficult to see that 

Dz is & maximal pointed convex cone in R" +1 with Dz H R™ = Dz 1 - We let 
Z = Dz n G Jff n . Then Z D S"- 1 = Z 1 and therefore 



and T z = T^_L ± 1 



□ 



5. The least upper bound of two elements of «Sf r 



T z (R n ) = R" and T z = T^l_(-l en+1 ). 



X a U [X n {x G S n \ < x, e„+i 



>> 0}] C Z 



and 



Y 



Yi U [Y n {x G S n \ < x, e„+i >> 0}] C Z. 
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Now, if W € Jz? n with the property that both X and Y are subsets of W, then 
Theorem ICT tells us that {x e S n \ < x, e n+1 » 0} C W. Since WnS"' 1 contains 
both X\ and Y\ and, according to Theorem 14.51 W D S*™ -1 G -Sfn-ii we must have 
Z 1 = Z n S" 1 - 1 C n S^ 1 C W. Therefore 2 C W and Z is the least upper 
bound of {X,Y} in _Sf n . □ 

Theorem 5.3. Let X, Y e Jgf n iw'tt X = Tx($~) n $+ and Y = TV($") n $+. If 
X C Y, £/ien £/iere exists Z G Jzf n st/c/i £/ia£ Z is £/ie /east upper bound of the set 
{X,Y}. 

Proof. Let X and Y be as in the statement of the theorem with X C Y. Then 
X = Djf n <£>+ and Y = £>x H where Dx and Dy are maximal pointed convex 
cone in R™ +1 . Suppose Z = T z ($~) n$+=fl z n $+ 6 Jz?„ is an upper bound for 
{X, Y}, where Tz £ O n +i and is a maximal pointed convex cone in R™ +1 . Now 
Z = X V Y if and only if X and Y are contained in Z and if D\ is any maximal 
pointed convex cone in R ra+1 for which X and Y are contained in D\ n then 
Z = n <£>+ CDjfl . We will use this characterization of X V Y and induction 
on n to show that Z = X V Y exists in Jz?„. We have already noted that we can 
find the join of any two elements in Jzfo- 

Let uy — 7Y(e„ + i) and recall the definition of D e from Definition 14.21 We first 
work on constructing that part of the boundary of Z which meets H(uy). Let 

$ = $+ n H(u Y ) = D e n H{ Uy ) n 5" = D e n S n , 

where D e = D e n H(u y ). We let 

i = in H(u Y ) = D x n H(u Y ) n $+ = £>x n $+ = n $ 

where Dx = Dx n H(uy ) and let 

Y = Y n ff(«y) = D Y n fl'(uy) n $+ = Dy n $+ = D Y n $ 

where Dy = Z?y n H{uy). Now Z?y and D e are maximal pointed convex 
cones of H(uy). Therefore T Y ~ 1 (D e ) is a maximal pointed convex cone in R ra . Now 
by Theorem 13.121 There exists an ordered orthonormal basis {vi, v^, ...,%} of R™ 
with 

Ty (D e ) — {ciUi + c 2 i'2 + • • • + c n v n \c m < where m = max{i|c, ^ 0}} U {0}. 

Let Ti be the orthogonal transformation in O n that sends e, to — Uj, 1 < i < n. 
Then 

TT 1 ^ 1 ^')) = Tr\Ty\D e n 5")) = Tr\T-\D e )) n Tf 1 ^- 1 ^")) = $+_!• 

Letting T : ff(uy) -)• R n denote the isometry T = Tf 1 !^ 1 , we get T($) = 
and 

X = T(X) = T(D X ) n T($) = T(£)'x) n £ JSf„_i. 

since T(L>x) is a maximal pointed convex cone in R™. Similarly Y = T(Y) € Jz? n -i- 
Using our inductive assumption, we can find Z G Jz?„_i with Z = X V Y. Now 
Z = fl for some maximal pointed convex cone in R" and if D is 

another maximal pointed convex cone in R™ for which D n &n-i 1S an upper bound 
for {X, Y}, then Dgn$+_ x C Dn$+_j. The isometry T" 1 : R™ -> ff(u y ) gives a 
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bijection between maximal pointed convex cones in R™ and maximal pointed convex 
cones in H(uy). Therefore 

Z = T-\Z) = T-\D~ Z ) n T- 1 ^) = T-\D^) n $ 

contains X and F and if D\ is a maximal pointed convex cone in H(uy) for which 
Di n $ contains X and F, then ZCDjfl We let L» z = T _1 (L»g), a maximal 
pointed convex cone in H(uy) with n $ = Z ■ 

Consider = {x G R n+1 | < i,uy >< 0}. We have F = yU(ff™' n $+). 
Now 

i = iu{ia|<i,«y><o} = xu[in [H%£ n $+)] 

since X C Y C . Let Dz = U • It is clear that Dz is a maximal 
pointed convex cone in R™ +1 with D z D H{uy) = Dz. I claim that Z = D z n 
is the least upper bound of {X, Y} in Jz? n . Certainly 

xciu [fl*jf n $+] czu n $+] c z 

and similarly V C Z. 

Now suppose D' is another maximal pointed convex cone of R™ +1 with the 
property that D' n $+ contains both X and F. We must show that 2Cfl'n$J. 
We have X C X C D' n and F C F C £>' n If we let D' = £>' n F(ixy), 
then D' is a maximal pointed cone of H(uy) and D' n $ contains both X and 
F. Therefore as shown above, Z = Dz D $ Cfl'n $ C D' n $+. Now since 
( H int n $+) C F C n $+, we have that Z=(D Z D $) U n $+) C £)' n 
This completes that proof that Z = X V Y in _S?„ . □ 

Theorem 5.4. Let X, Y G Jz?„ wif/i X = T x ($,7) n $+ and F = n $+■ 

T/ien i/iere exists Z G J*f„ wzi/i i/ie property that Z is a least upper bound for {X, F}. 

Proof. Let itx = 3x(e n +i) and My = 7V(e„+i). If the conditions of theorem 15.21 
or theorem 15.31 are met then there is a least upper bound for {X, Y} in «5f„. 

We have two remaining cases to consider. First we will consider the case where 
neither T x nor Ty hx R" and #(u x )nR™ = H(u r )nM n . Secondly we will consider 
the case where either T x or Ty fixes 1" but we have neither X CY nor F C X. 

Case 1. Let us assume that H(u x )f] R™ = (tty) n R™, H(u x )n R" ^ R™ and 
H(uy) flR" ^ R™. IflcyorFCI, then the case has been covered in Theorem 
15.31 Therefore we can also assume that X % Y and Y X. 

We first show that (X n R") U (F n R") = S"^ 1 . By Lemma -X" = i?„ x n 
ff- e „ +1 n S" 1 and F = H UY n i?- e „ +1 H S". Since I^y and F ^ I, we must have 
an x G X with < x, uy >> and a y G F with < y, >> 0. Now y G -ffl n u * x 
which is an open set, and n ff!!jf 7^ 0. Therefore we can assume that 

< y, u Y >< since F = H UY n i?- e „ +1 nS n = H™* <1 H™* n+1 nS". Thus we have 
<-y,"x><0, <-y,uy>>0 and < -y, e n+1 >< 0, 

and both x and — y are in the convex cone H Ux n H— UY . Then we have Ax + (1 — 
A)(— y) G n H-uy f° r au values of A between and 1. Since < x,e n+ i >> 
and < — y, e n+ i >< 0, we must have < Ax + (1 — A)(— y),e n +i >= for some 
< A < 1. For such a A, let x x = Ax + (1 - A)(-y) G H Ux n R". Since 

< X\,Uy >= A < X,Uy > +(1 — A) < — y, Uy >> 0, 
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we have x\ g H UY n R". By assumption, we have H = H(u x ) HR n = H(u Y ) n R™ 
and since H(ux) ^ R™ and H(uy) ^ R™, H must be a hyperplane in R™. In 
fact it is easy to see that H = H R (w(ux)) — H R (tt(uy)), where ir denotes 
orthogonal projection onto R™. Also by lemma \TM we have ir(ux) = ctt(uy) for 
some c £ R. Since x x £ H^ Ux) = H Ux n R" and x x jL H^ Uy) = H UY fl R™, 
we must have i/ K ," >, 7^ H R ? ■. and 7r(uv) = ck(u y ) for some c < 0. Therefore 
HK , U if R ," , = R n . By Lemma gH we have X DR n = H Ux D S"" 1 and 
F n M" = n S™" 1 , therefore (X n R n ) U(7n R") = S"" 1 . 

Let Z G Jz? n with Z = T z ($~) n $+ which contains both X and Y. Let u z = 
T z (e n+ i). Then Z contains both X and F. Since Z = H Uz n H- en+1 and S*™ -1 

V n R") U (F n R") C Z, we have H(u z ) = R™. Therefore by Lemma E33 
we have = T^_L ± l e „ +1 for some T' z G O rl . Since we have assumed that 
H(u Y ) nM" ^ R", we have ?/ e Y C Z with < y, e n+ i >> 0. Therefore we can 
assume that = T z ±(— l e „+i)- 

Now let Z x G if„_i be a least upper bound for X 1= ln R™ and Y x = Y n R™. 
We have Zi = n$l_ l5 where Z)^ is a maximal pointed convex cone of R". Let 
D = D Zl U{x£ S n \ < x, e n+1 >> 0}. It is not difficult to see that D is a maximal 
pointed convex cone in R™ +1 and that D n R™ = D Zl . Therefore Z 2 = D n is 
an element of Jz? n with Z2 n R™ = Z\ . Since Z\ contains both X\ and Y\ and Z2 
contains Zi and {x € S n \ < x, e n +i >> 0}, we must have that Z2 contains both X 
and Y. Hence Z2 is an upper bound for {X, Y} in Jzf ra . I claim that it is the least 
upper bound of {X, Y} in S£ n . 

If Z 6 Jz?„ with Z = Tz($~) n $+ such that Z contains both X and F, we 
have, from above, that T z = T' z ±(-l Cn+1 ) for some T' z G O n . Now Z n S™" 1 = 
^z(^n-i) n< ^n-i i s an element of Jz?„_i which contains both X x and Y\. Therefore 
Z x C ZnS"" 1 . Since T z = 7^T(-l e „ +1 ), we have {x G 5 n | < x, e n +i » 0} C 
Z n S"- 1 . Therefore, we have Z 2 = Zy U {x G 5"| < x, e„+i >> 0} C Z and 
Z 2 = XVY. 

Case 2 We assume that T X (R") = R™, 7^1 and X % F. By Lemma HH 
we have T x = T x ± ± l e „ +1 for some G 0„. If T x = T^_L(-l e „ +1 ), we have 
X = #_ e „ +1 n S n and F C X. Therefore we must have T x = T^_L(l en+1 ) and 
X C S""- 1 ". If 7V(R") = R", then by Lemma[£U we have T Y = T Y ± ± l 6n+1 for 
some Ty G O ra in which case, either XCFor Ty = Ty_L(l e „ +1 ). In the latter case 
X C and Y C S n ~ x . Therefore both X and Y can be viewed as elements of 

J?f„_i and by induction there exists Z £ Jzf n -i such that Z is a least upper bound 
for {X,F} in _Sf n _i. We have Z = T^(^_ x ) n for some T' z e 0„. Letting 

T z = T' z ±l en+1 G 0„+i, we see that Z = T z (<&~) n is a least upper bound for 
X and Y in jSf„. 

We are left with the case where T x = T^_L(l e „ +1 ), X C S n ~ l , T y (R") ^ R™, 
Y % X and X % Y. Since X = X n R" g ? n R" = H UY n R", we have a; G X 
with < a;, ity >> 0. 

Now let Z = Tz($~) fl G which contains both X and Y. Let us assume 
that T z (R n ) ^ R". We must have Z contains both X and F. We have 

? n S"- 1 — {y £ S™- 1 ! < y,u Y >< 0} C Znr 1 = {y e S"-^ < y,T z {e n+l ) >< 0}. 

As in the proof of Theorem Owe must have iJfu^nS"- 1 C H{T z (e n+1 ))nS n - 1 
and hence by Lemma 14.71 we have equality. From the inclusion above we see that 
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the half spaces H UY flR™ and Hx z (e n+1 ) nM™ are equal. However since we must have 
X C Z and we have x G X with < x,uy >> 0, we get a contradiction. Therefore 
we must have T z (R n ) = R n and T z = T' z ± - l e „ +1 , since Y C Z and we have 
Y D{x £ S" 1 < x,e„+i » 0} ^ 0. 

Let Zi be an element of Jz?„_i which is a least upper bound for X — X n S*™ -1 
and Fi = Fn5™ _1 . Then Zi = D Zl H$„_ 1 where is a maximal pointed convex 
cone of E n . Let D = D Zl U{x £ S n \ < x, e n+1 » 0} and let Z 2 = D (1 $+ G jSf n . 
Then it is not difficult to see that both X and Y are contained in Z 2 . 

On the other hand if Z = Xz(<I>~)n<l>+ is an element of Jzf„ which contains both X 
and Y, from above we have Tz = T' z ± — l e „ +1 and {x £ 5*™ < x, e n+ i >> 0} C Z. 
Since ZnS 71 ^ 1 G -£^-i which contains X and Yi, we must have Z\ C Z. Therefore 
Z 2 = Z x U {x S 5"| < x, e n+ i >> 0} C Z and Z 2 = X V Y in «5f„. This finishes 
the proof. □ 

6. _£f„ IS A COMPLETE LATTICE 

In this section, we show that ££ n is a complete lattice, that is given any subset 
S of Jz?„, /\ 5 1 and \/ 5 exist in Jzf„. If 5 1 is finite, we already have that V S exists in 
££ n , by induction and /\ 5* exists by duality. The full result will follow from exercise 
7.5 in [5] when we have shown that the result is true for directed sets. 

Lemma 6.1. ( Exercise 7.5 ^\) Let P be an ordered set such that the join of any 
two elements in P exists in P. Let SCP Let D be the directed set D = (Y F\® 7^ 
F C S, F finite}. Then \J S = \J D if\J D exists. 

Proof. If U is an upper bound for S, then U is an upper bound for any finite subset 
F of S and hence \J F < U. Therefore D 1 < U for all D x e D and V D < \J S if 
they exist. 

On the other hand, given any s £ S, we have s = s V s £ D and s < V D if \J D 
exists. Therefore \J D is an upper bound for S and \J S <\J D. □ 

In order to show that Jz? n is a complete lattice, it remains to show that any 
directed set in Jzf n has a least upper bound. It will then follow from the above 
Lemma that every subset S of ££ n has a least upper bound and the existence of a 
greatest lower bound for any set follows from duality (Lemma 14.41) 

Recall the definition of X for X £ Jz?„ from Definition 13.21 and the definitions of 
Dx and D e from Definition 14.21 

Lemma 6.2. Let {Xi}i^i be a directed set in _S? ra . Let Cx = {JXi. Then Cx is a 
convex cone with X — Cx D G cmd X — \J {Xi}i<=i . 

Proof. For each X h i G /, we have Xi = D Xt nD e DS n . Let C Xi = D Xt n D e , then 
Cxi is a convex cone and by Lemma l3.3[ Xi — Cjq- To verify that Cx is a convex 
cone, we need only verify that condition (3) of Definition 13 . 1 1 holds . since conditions 
(1) and (2) are obvious. Given u, v G Cx, we must have Xi,Xj with u G Xi and 
v G Xj for some i,j G /. Since {Xi}i £ i is a directed set, there exists Xk,k G /, 
with Xi C Xk and Xi C X^. Therefore u,v £ Xk and since is a convex cone, 
we have u + v G C Cx- Thus Cx is a convex cone. 

Let X = lj ic7 X^. We have X = Cx fl 5". We will show that there is a maximal 
pointed convex cone D C R™ +1 such that X = D D For each i £ I, let 

F = $+\Xj. Recall that Yi G Hence Yi is a convex cone for each i £ I and 
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clearly Cy = C\iei ^ * s a ^ so a convex cone with Cy nCx = {0} and Cx UCy = D e . 
We let D = C X U(-C y ). We have R" +1 = C x U(-Cy)UCyU(-Cx) =DU(-D). 
It is clear that D n (-D) = {0} and that D U (-D) = L» e U (-D e ) = W l+1 . We 
show that D is a maximal pointed convex cone. 

Conditions (1) and (2) of Definition 13.11 are obvious. We need only show that if 
u, v, € D, then u + v is also in D. Since both Cx and (—Cy) each have property 
(3), we can assume that u G Cx and u G (— Cy). We can also assume that u ^ 
and t) ^ 0, since otherwise the result is trivial. If u + v G" Cx U (—Cy), then we 
must have u + v G (— Cx) U Cy and M + v G (— Cx) or it + u € Cy. If u + v = —u\ 
for some Ui G Cx, we get u + u\ = —v G Cx H (— Cy) = {0}, implying that u = 
and giving us a contradiction. Similarly if u + v = v\ where v\ G Cy, we get a 
contradiction. Therefore u + u G Cx U (— Cy) = D and Z? is a maximal pointed 
convex set. Clearly D n <J>+ = Cx n = X and X G J5f n . Since X = |J igI X i} we 
must have X = V{-^i}ie/- ^ 
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